What Does Digital Straightness Tell about Digital Convexity?
نویسندگان
چکیده
The paper studies local convexity properties of parts of digital boundaries. An online and linear-time algorithm is introduced for the decomposition of a digital boundary into convex and concave parts. In addition, other data are computed in the same time without any extra cost: the hull of each convex or concave part as well as the Bezout points of each edge of those hulls. The proposed algorithm involves wellunderstood algorithms: adding a point to the front or removing a point from the back of a digital straight segment and computing the set of maximal segments. The output of the algorithm is useful either for a polygonal representation of digital boundaries or for a segmentation into circular arcs.
منابع مشابه
Characterizing digital straightness by means of difference operators
We characterize straightness in the digital plane using difference operators.
متن کاملDigital straightness
A digital arc is called ‘straight’ if it is the digitization of a straight line segment. Since the concept of digital straightness was introduced in the mid-1970’s, dozens of papers on the subject have appeared; many characterizations of digital straight lines have been formulated, and many algorithms for determining whether a digital arc is straight have been defined. This paper reviews the li...
متن کاملTrue Digital Artery Aneurysm - A Clinical Vignette
Swellings of the hand are commonly seen in routine clinical practuce. Ninety five percent of them are benign and most common diagnoses include ganglions, epidermoid inclusion cysts, and giant cell tumours of the tendon sheath. It is very uncommon to find true digital aneuryms in the hand. In this clinical vignette I present a case of true digital artery aneurysm, with the tell tale clinical fea...
متن کاملOn digital plane preimage structure
In digital geometry, digital straightness is an important concept both for practical motivations and theoretical interests. Concerning the digital straightness in dimension 2, many digital straight line characterizations exist and the digital straight segment preimage is well known. In this article, we investigate the preimage associated to digital planes. More precisely, we present first struc...
متن کاملCharacterizing digital straightness and digital convexity by means of difference operators
The problems considered here originate in geometry—digital geometry. They will be treated using methods from Cartesian geometry as well as from word combinatorics, Diophantine inequalities, and from the calculus of difference operators. While the first three methods are not new, the use of difference operators in this context seems to be so. It is hoped that the combination of all these differe...
متن کامل